package ljl.alg.wangzheng_camp.round1.sort;

public class _242_anagram {
    
    /**
     * 用个特殊方法：求 hash 值
     * 不行吧，顺序变了，我透
     * 怎么办
     *
     * 只能统计个数了，也可以 arrays.sort 再 equals 比较
     *
     * 修正：
     * 1. 上来判断长度一样就行了，不然最后还得检查一趟
     * 2. 是 - 'a' 不是 - '0'
     *
     * */
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) return false;
        int[] dic = new int[26];
        for (char c : s.toCharArray()) {
            dic[c - 'a']++;
        }
        for (char c : t.toCharArray()) {
            if (dic[c - 'a']-- == 0) return false;
        }
        return true;
    }
}
